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Abstract 

This paper proves Koszul duality for coloured operads and uses it to 
introduce strongly homotopy operads as a suitable homotopy invariant 
version of operads. It shows that Q-chains on configuration spaces of 
points in the unit disk form a strongly homotopy operad quasi isomorphic 
to the chains on the little disks operad. 

1 Introduction 

Throughout this paper operads are operads in the category of dg vector 
spaces over a field k of characteristic 0. 

In some situations the notion of operad is too restrictive. Think of the 
following. 

(i) . Given two quasi isomorphic operads P and Q there need not exist a 

quasi isomorphism P — > Q of operads. 

(ii) . Given an operad P, one usually can not transfer a strongly homotopy 

P-algebra structure from a dg vector space W to a dg vector space 
V using a map Endw — > Endv, which from the operadic point of 
view would be the most natural thing to try. 

(iii) . The singular fc-chains on configuration spaces of distinct ordered 

points in the unit disk in do not form an operad quasi isomorphic 
to the fc-chains on the little disks operad in any straightforward 
manner, unless one uses Fulton-MacPherson compactification. 

The way in which this paper deals with these difficulties is by defining 
a somewhat weaker version of operads, strongly homotopy operds and 
morphisms between them. The definition of a strongly homotopy operad 
is based on the analogy between operads and associtive algebras advocated 
by Ginzburg-Kapranov [3]. In this analogy strongly homotopy operads 
correspond to /loo-algebras (i.e. strongly homotopy associative algebras). 
This paper shows that one can make the analogy very precise using Koszul 
duality for the N-coloured operad which as as algebras non-symmetric 
pseudo operads. In fact one recovers the associative algebra analogon 
when restricting to s.h. operads P that as collections are concentrated in 
P(l). 

The main results can be summarized as follows. 
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(i) . Every quasi isomorphism of strongly homotopy operads admits a 

quasi inverse. Consequently, two augmented operads P and Q are 
quasi isomorphic iff there exists a quasi isomorphism P ~> Q of 
strongly homotopy operads. 

(ii) . If W and V are two dg vector spaces and i : V — > W , r : W — > V 

and H : W — > W[l] are dg maps such that H is a chain homotopy 
between io r and the identity on W , then there exists a morphism 
of strongly homotopy operads 

End w Endv, 

given by an explicit formula. This map is a quasi isomorphism if r 
and i are quasi isomorphisms. If P is an operad, and W is a strongly 
homotopy P-algebra, this map can be used to transport the strongly 
homotopy P-algebra structure to V. 

(iii) . The fc-chains on configuration spaces of ordered distinct points in 

the unit disk form a strongly homotopy operad quasi isomorphic to 
the fc-chains on the little disks operad. 

Further applications of strongly homotopy operads related to formal de- 
formation theory for operads and their algebras, and Loo-algebras can be 
found in my thesis [10]. 

Plan of the paper 

The preliminaries (Section 2) fix some notation. Section 3 briefly intro- 
duces coloured operads, and then shows Koszul dality can be extended to 
coloured operads. Section 4 applies this to the N-coloured operad PsOpd 
which has as algebras non-symmetric pseudo operads, and gives an equiv- 
ariant version of strongly homotopy PsOpd-algebras that defines strongly 
homotopy operads. Finally, it conciders morphisms of strongly homotopy 
operads and proves the first main result. Section 5 proves the second main 
result, and considers its implications for strongly homotopy P-algebras. 
The application of these results to the operad PsOpd lead to the proof of 
the third main result. 
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2 Preliminaries 

I work in the category of dg vector spaces over a field fc of characteristic 
0. If V is a dg vector space, and v £ V is an homogeneous element, then 
its degree will be denoted by \v\. I use the cohomological convention: 
the differential d of the dg vector space V is a map of degree +1. Let 
V n = {v £ V\\v\ = n} he the space of homogeneous elements of degree 
n. Then V[m] is the dg vector space with (l/[m]) n = y n ~ m . Later on 
I might be a bit sloppy and leave out the 'dg' since I only work with 
differentially graded objects. Let V and W be (dg) vector spaces. Recall 
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that the symmetry r of the tensor product involves the natural signs 
r : v ® w i — > (-l)'"" TO 'w®« on homogeneous elements. I use the Koszul 
convention / ® g[x ® y) := (— l)' 9 " :c '/(a;) ® for homogeneous maps 
/ : V — ► V and g : W — ► W applied to homogeneous elements x G V 
and y G W. In combination with the shift [m] this reduces the number of 
signs significantly. 

By Sn we denote the symmetric group on n letters, and by kS n its 
group algebra which is the vector space spanned by the set S„ whose 
multiplication is the linear extension of multiplication in S„. If a group G 
acts on a vector space V, the coinvariants of the group action are denoted 
Vg and the invariants by V G . 

Operads 

A non-symmetric operad is a sequence {P(n)} n >i of (dg) vector spaces 
together with composition maps 

7 : P(n) ® P(mi) ® . . . ® P{m„) — > P{m\ + ... + m n ), 

and an identity element id G -P(l). These structures satisfy the usual as- 
sociativity and identity axioms (cf. Getzler- Jones [2] , and Markl-Shnider- 
Stasheff [8]). 

A collection P is a sequence of vector spaces {P(n)} n >i such that 
each P(n) has a right S^-module structure. An (symmetric) operad is 
a collection P together with an non-symmetric operad structure on the 
sequence of vector spaces, and composition is equivariant with respect 
to the Sn-actions in the usual sense (cf. Getzler- Jones [2], and Markl- 
Shnider-Stasheff [8]). Dually (in the sense of inverting direction of arrows 
in the defining diagrams), one defines (non-symmetric) cooperads. 

(Non-symmetric) pseudo operads, are the non-unital analogon of (non- 
symmetric) operads. A non-symmetric pseudo operad P is a sequence of 
dg vector spaces P together with dg maps Oj : P(n)®P{m) — > P(?n + n — 
1) for i — 1, . . . ,n, which satisfy the appropriate associativity conditions. 
A non-symmetric operad gives rise to a non-symmetric pseudo operad by 

P°* q = 7(p;id l_1 ,g,id n_1 ) (2.1) 

for p G P(n) and q G P(m). Pseudo operads are the equivariant version 
of this, starting from a collection P. The category of (non-symmetric) 
pseudo operads is equivalent to the category of augmented operads. That 
is, operads P such that the inclusion of the identity is split as a map of 
operads. Throughout this paper I assume all operads except endomor- 
phism operads to be augmented. 

A graph r\ consist of sets v(rf) of vertices, a set e(f?) of internal edges, 
and a set 1(77) of external edges or legs; together with a map that assigns 
to each edge a pair of (not necessary distinct) vertices and a map that as- 
signs to each leg a vertex. To draw a graph, draw a dot for each vertex v, 
and for each edge e draw aline between the two vertices assigned to it, and 
for each leg draw a line that in one end ends in the vertex assigned to it. 
If v G v(rj), denote by l(v) C e(t>) U 1(77) the set of legs and edges attached 
to v and call elements of \(v) the legs of v. A morphism of graphs consists 
of morphisms of vertices, edges, and legs compatible with the structure 
maps. 

A connected graph t is a tree if | v(t) | = |e(f)| + 1. A rooted tree is 
a tree together with a basepoint r G i(t), the root, and together with a 
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bijection l(t) — > {0, . . . , n t } that sends the root to 0, where n t = |l(i) \ — 1. 
In a rooted tree t, each of the sets \(v) has a natural basepoint, the leg in 
the direction of the root. A planar tree is a rooted tree together with for 
each v £ v(£) a bijection l(t) — > {0, . . . ,n v } that sends the basepoint to 
0, for n v := \l(v)\ — 1. For any planar tree t define 

C(t)~ C(n v ). 

vev(t) 

The free pseudo operad TC and the 'cofree' pseudo cooperad T'C on a 
collection C satisfy 

TC(n) = colimC(i), T'C(n) = lim C(t), 

where both limit and colimit are over the groupoid of planar trees with n 
external edges different from the root with isomorphisms of rooted trees 
as maps. These maps need not preserve the planar structure, but do 
preserve the labeling of the legs different from the root in l(t) by 1, . . . , n. 
The operad structure on TC is given by grafting trees, while the cooperad 
structure on T'C is given by cutting edges. 

It is useful to be a bit more explicit on the arrows of the diagram over 
which we take the (co)limit in defining TC and T'C. Let a : t i — > t' be 
an isomorphism of rooted trees. For v £ v(f) and v' £ v(i'), if cr(v) — v' 
it induces C(n v ) — ► C(n v i). Define 

C(cr) : C(t) = (g) C(n v ) — » C(n v ,) = C(t'), 
vet v'et' 

as the tensor product over v G v(t) of these maps. Note that a restricts 
to a bijection cr|n t ) : l(t) — > l(i'), and that a being an isomorphism of 
rooted trees implies compatibility of the labeling of the external edges of 
the trees with cr^t). 

If P is an operad, then there is a natural differential dp on T'(P[— I]). 
That is, dp is a square-zero coderivation of degree +1. The resulting co- 
operad BP — (T'(P[—l]),d) is the bar construction on P. For more ex- 
tensive background on this and on (co)operads in general read Ginzburg- 
Kapranov [3], Getzler- Jones [2], and Markl-Shnider-Stasheff [8]. 

3 Coloured Koszul duality 

Coloured operads 

Denote by n the set {0,1,..., n} for n > 0, and let 7 be a set. An 
I-coloured collection (or I -collection) P is a set {P(n, i)}( n ,r.n^i) of dg 
vector spaces indexed by the sets n = {0, 1, . . . , n} for all n > 1, and by 
all surjections n — > /; together with a right 5* n -action on P(n, i) 

such that for a £ S n the action satisfies (P(n,i))a C P(n,io), where ia : 
n — > I is i precomposed by the permution a applied to {1, . . . , n} C n. 
The values of i are called labels. More particular, i(0) is the output label, 
and . . . , i(n) are the labels of the inputs 1, . . . , n. 

An I-coloured pseudo operad (or I-pseudo operad) is an /-collection 
P, together with compositions 

o; : P(n,i)®P{m,j) — > P(m + n — 1, ioij) forZ<n,s.t. i(k) — j(0), 
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( compare equation (2.1)) where i °i j : (m + n — 1) — > I satisfies 



(i(k) if < k < I 

j(k-l + l) if l<k<l + m 
i(k — m) if k > I + m. 

These data satisfy the compatibility relations for o^-operations of a pseudo 
operad (associativity, equivariance) whenever these make sense. 

An I-coloured operad (or I-operad) is an /-pseudo operad together 
with for each a £ I an identity id Q € P(l,a), where a : 1 — > / is the 
constant map with value a. These identities act as units with respect to 
any well defined composition. 

Similarly, define /-pseudo cooperads, and /-cooperads by inverting the 
arrows in the defining diagrams. 

3.1 Example There is an obvious 1-1 correspondence between operads 
and *-operads, where * is the one-point set. 

Let / be a set. and Let V = {V a } a si be a set of vectorspaces. De- 
note by Horrik(—, — ) the fc-finear maps (the internal Horn functor). Then 
Endy(n, i) := HomhiYni) ® . . . ® Vi( n ), Vi(o)) defines a /-operad with re- 
spect to the 5Vi-action on inputs and the obvious composition of maps 
where o; ip uses the output of the map ip s the l-th input of ip. This 
/-operad is called the endomorphism operad of V. 

Let P be an /-operad. A P-algebra V is a set of vector spaces V = 
{V a }aei together with a morphism of /-operads P — > Endy. 

Let / be a set, and denote by Ai the (non-unital) associative algebra 
generated by genertors [a] for a £ I with the multiplication [a] ■ [a'] = 
S aa i ■ [a], where 5 is the Kronecker delta on the set /. For an associtive 
algebra A, recall the definition of an ^4-pseudo operad as a pseudo operad 
in the category of A-modules. The following is now quite straightforward. 

3.2 Example Every /-coloured collection P gives rise to a collection in 
the collection of ^/-modules if we interpret © -. j P(n, i) as a decompo- 
sition in eigenspaces of the left Aj and right A®"-action with eigenvalue 
1. The left action of a generator [a] on P(n,i) is (again in terms of the 
Kronecker delta) 5 a m) • id and the right action of [ai] ® . . . ® [a n ] on 
P(n, i) is S ai iW ■ .. . ■ S an i(n) ■ id. 

3.3 Proposition (Markl [9]) There is a 1-1 correspondence between I- 
pseudo operads and Ai -pseudo operads together with a decomposition 

P(n)= P(n,i) 

i:n — » I 

that makes P an l-collection (with the action of Example 3.2 above) and 
such that for p £ P(n, i) and q £ P(m,j) 

V°iq = Q tfj(0)#i(Q. 

This correspondence describes I-operads as a full subcategory of Ax -operads. 
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Koszul duality for J-operads 



I assume the reader is familiar with Koszul duality for operads as in- 
troduced in Ginzburg-Kapranov [3] and its description using cooperads 
in Getzler- Jones [2]. To prove that Koszul duality works for J-operads it 
suffices to show that /-operads are closed under the relevant constructions 
in the category of ylj-operads. 

3.4 Lemma The bar construction Baj from Ai-pseudo operads to Ai- 
pseudo cooperads restricts to a functor Bi from I-operds to I -cooperads. 

Proof Let P be an /-pseudo operad considered as an A/-pseudo 
operad. Recall that Ba, P(n) decomposes as a sum over trees with n leaves 
with vertices labeled by elements of P. Each action of Ai corresponds to 
an input or output in BA t P(n). It thus is the action on the label of the 
vertex to which the corresponding leaf or root is attached. We get a 
decomposition of BAjP(n) by the generators [a] that do not vanish on 
these labels. QED 



An ideal J of an 7-operad P is a sub /-collection J of P such that po t q e J 
iff either p or q is an element of J. Denote the free /-operad on a collection 
E by TiE. An /-operad is called quadratic if it is of the from TiE/R, 
where E(n, i) = if n 2, and R is an ideal generated by elements in 
®i-a->iTiE(3,i). Quadratic operads are naturally augmented. 

3.5 Definition The Koszul dual I-cooperad P x of an /-operad P is its 
Koszul dual as an A/-operad. The Lemma below shows this is well defined. 
An quadratic /-operad is Koszul if P x — > Ba(P) is a quasi isomorphism 
of ylj-cooperads. The Koszul dual /-operad is P' = (P x )* g> A, the linear 
dual of P x tensored with the determinant operad (cf. Getzler- Jones [2]). 

3.6 Lemma If P is a quadratic I-operad, then the Koszul dual P x of P 
is an I-cooperad. 

Proof Let P = TiE/R be a quadratic /-operad. The free Aj- 
cooperad T'(E\— 1]) is an /-cooperad by the same argument on trees as 
above. Moreover, by categorical generalities it is the free /-coloured co- 
operad Ti(E[— 1]) (under the correspondence of Proposition 3.3). 

The definition of P x as the kernel of T'(E[-1]) — > T'(R') where 
R' = T'(E[-l])(3)/R(3)[-2]), assures that P x is an /-cooperad since R 
is an ideal. QED 



Let P be a quadratic operad. The Koszul complex of a P-algebra K is the 
cofree P x -coalgebra on the shifted vector space K[— 1], with the natural 
differential obtained from the P-algebra structure on K in the sense of 
Ginzburg-Kapranov [3]. It's homology is denoted H*(K). 

3.7 Theorem Let P be a quadratic I-coloured operad. 

(i). The I-operad P is Koszul iff P x — ► Ba(P) is a quasi isomorphism 
of I-operads. 

(ii). The I-operad P is Koszul iff P' is Koszul 
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(Hi). The homology H*(K) of the Koszul complex of a P-algebra K van- 
ishes for every free P-algebra K iff P is Koszul. 

Proof The result follows directly from the Lemmas 3.4 and 3.6, 
and Koszul duality for operads over a semi-simple algebra as proved in 
Ginzburg-Kapranov [3]. QED 



3.8 Remark This article is devoted to one example of coloured Koszul 
duality. More examples can be found in [10]. Coloured Koszul duality is 
independently proved by Longoni and Tradler in preprint [6]. 

Koszul duality has a nice interpretation in terms of the model category 
of J-operads, the existence of which can be proved by the methods of 
Berger-Moerdijk [1]. Namely, if P is a Koszul J-operad, then 3i{P ± ) — ► 
P gives a concise cofibrant replacement for augmented operads P in this 
model category, where 3i is the cobar construction from 7-cooperads to 
J-operads (the dual construction to Bi in Lemma 3.4). 

4 Strongly homotopy operads 

An operad of non-symmetric pseudo operads 

4.1 Definition Define an N-operad PsOpd as follows. As an N-collection, 
PsOpd(n, i) is spanned by planar rooted trees t with n vertices numbered 1 
up to n, that satisfy |L(fc)| — 1 = i(k) for k = 1, . . . ,n, and i(0) = |l(i)| — 1- 
Composition sokt is defined by replacing vertex k in s by the planar rooted 
tree t (cf. Figure 1). More precisely, s o k t has vertices v(s) — {k} U v(t), 
and edges e(s) U e(t), where the elements of l s (k) necessary to define the 
edges of s are interpreted as elements of l(t). This is well defined since 
the planar structure gives a natural isomorphism between l(t) and l s (k). 




Figure 1: Composition 02 in PsOpd: vertex 2 of the left tree is replaced 
by a tree with matching number of legs. 



4.2 Proposition The N- operad PsOpd is a quadratic N- operad. Algebras 
for PsOpd are non-symmetric pseudo operads. 
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Proof Every planar rooted tree can be constructed from 2-vertex 
trees by compositions in PsOpd, adding one edge at a time. Denote 
by (moj n) the 2-vertex planar rooted tree with the root vertex having 
legs {0, . . . , m}, and the other vertex having legs {0, . . . , n}. The unique 
internal edge connects leg i of the root vertex to leg of the other vertex. 
These generators satisfy the quadratic relations 

if i < j 

if j < i < j + m (4.2) 
if j < i -+- m 

These generators and relations define a quadratic N-operad with free En- 
actions and non-symmetric pseudo operads as algebras, as follows from 
the definition. Denote this quadratic operad TE/R. 

To identify the two 1-reduced operads PsOpd and TE/R it suffices 
to identify the free algebras on 1 generator in each colour since both N- 
operads have free £> n -actions. Recall that the free non-symmetric pseudo 
operad on A = {j4 n }nsN is given as ® 4 A(t), where the sum is over planar 
trees (cf. Loday [5] , Appendix B) . Hence the free algebras are isomorphic. 

QED 



(((k Oi n) oj+n-i m) 
(k Oj (m Oi_ 3+1 n)) 
((k Oi_ ro _i n) oj m)) 



Koszul duality for PsOpd 

4.3 Theorem The N-coloured operad PsOpd of non-symmetric pseudo 
operads is a self dual Koszul N-coloured operad. 

Proof Write PsOpd = TE/R as in the proof of the previous result. 
We compute the Koszul dual operad PsOpd' = T(E*)/R A ~, where _R X is 
the ortogonal complement of R with respect to the pairing of TE* and 
TE denned as the extension of the piring of E* and E twisted by a sign 
(cf. Ginzburg-Kapranov [3]). 

The dimension of R(3) is exactly half the dimension of PsOpd(3), since 
the associativity relations divide the basis elements of PsOpd(3) in pairs 
which satisfy a non-trivial relation. Observe that the dual relations R ± (3) 
certainly are contained in the ideal generated by 

(((k o { n) o i+n _! m) if i < j 
-(koj(mo H+1 n)) iij<i<j + rn 
((k o,_ m _ 1 n) Oj m)) ifj<i + ?n 

By a dimension argument these relation must exactly all the relations. 
Then a base change shows that (PsOpd) 1 is isomorphic to PsOpd. The 
base change is given by multiplying a basis element corresponding to a 
planar rooted tree t with the sign ( — 1)^, where c(t) is the number of 
internal axils of t. That is, the number of distinct subsets {v, w, u} C v(t) 
such that two of the three vertices are direct predecessors of the third. 
This shows that PsOpd is self dual. 

Let P be a non-symmetric pseudo operad. The PsOpd-algebra ho- 
mology complex of P is as a sequence of graded vector spaces the free 
non-symmetric pseudo cooperad on P[— 1], 

c P S o P d (p)=F , s0pdi(p)= ( g )P(1((w))[ _ 1] . 

t planar u£t 
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The differential is given by contracting edges using the Oi-compositions 
in P. In other words, this complex is the non-symmetric bar construc- 
tion B%P (cf. Loday [5], appendix B). The Theorem follows since the 
homology of this complex vanishes in the case where P — T%C, the free 
non-symmetric operad on C . QED 



4.4 Remark Theorem 4.3 invites the reader to a conceptual excursion. 
As explained in the proof, the homology complex 

a Ps0pd (p) = (^ s0pd x(p),9) 

of a non-symmetric pseudo operad P is the non-symmetric bar complex 
of P. This shows how bar/cobar duality for non-symmetric operads is 
an example of Koszul duality for the coloured operad PsOpd. The non- 
symmetric bar construction B%P of a non-symmetric operad is nothing 
but the PsOpd-algebra complex of P, computing the PsOpd-algebra ho- 
mology of the algebra P. 

Let P — {-P(n)} n >o be a sequence of vector spaces. The formalism 
of Koszul duality defines a strongly homotopy PsOpd-algebra (or a s.h. 
PsOpd-algebra) is a sequence of vector spaces P, together with a square 
zero coderivation d of the 'cofree' PsOpd x -coalgebra on P of cohomolog- 
ical degree +1 (compare Ginzburg-Kapranov [3]). 

For a planar rooted tree t, recall P[— l](i) = (S)„ 6v (t) Pn v [— 1], where 
n v = — 1. A strongly homotopy PsOpd-algebra structure on P is 

determined by operations 

o t : P[-l](i) — » P[-l], 

one for every planar rooted tree t. The condition on d 2 — on the 
differential is equivalent to a sequence of relations on these operations. 
For each planar rooted tree t, we obtain a relation of the form 

E ° (°.) = °. ( 4 - 3 ) 

sCt 

where the sum is over (connected) planar subtrees s of t and t/s is the 
tree obtained from t by contracting the subtree s to a point, and the signs 
involved are induced by a choice of ordering on the vertices of the planar 
rooted trees t and s in combination with the Koszul convention. Here a 
connected planar subtree is a subset of vertices together with all their legs 
and edges such that the graph they constitute is connected. One term of 
the sum is illustrated in Figure 2. 

Strongly homotopy operads 

The s.h. PsOpd-algebras described above are not quite what we need, 
since these do not consider the symmetric group actions on collections. 

4.5 Definition Let P = {P(n)} nSN be a collection such that the vector 
spaces P(n) form a s.h. PsOpd-algebra. Let t and t' be planar rooted 
trees. If a : t i — > t' is an isomorphism of the underlying rooted trees, then 
a induces a : P(t) i — > P(i') through the maps of Aut(l(«))-modules in the 
tensor factors of A(t), and it induced 1(a) : l(t) — ► l(t') and consequently 
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Figure 2: One summand of Equation (4.3): o B contracts the darker part, 
covering subtree s of t and o t / a contracts the remaining tree. 

a map of Aut(l(f))-modules 1(a) : P(l(t)) — > P(Kf)). (Recall that the 
planar structure of t induces a natural identification of P(l(t)) with P(n), 
where n = |l(t)| - 1.) 

Call a s.h. PsOpd-algebra P equivariant, if for every planar rooted 
tree i, and every automorphism a as above, satisfies 

1(a) o (o t ) = (o t ,) o a. 

A strongly homotopy operad (or s.h. operad) is an equivariant strongly 
homotopy PsOpd-algebra. 

4.6 Remark Recall that T'(P[~l])(n) = lim t P(t), where the limit is 
over the groupoid of planar rooted trees with n leafs different from the 
root. A differential d on Pp s0pd j_ (P) defined by maps o ( : P(t) — > P(l(t)) 
induces maps on the limit limt P(t) — ► P(l(t)) iff d is equivariant (i.e. 
defines a strongly homotopy operad). In that case it defines a differential 
on T'(P[-1]). I use notation 

BP=(T'(P[-l]),d), 

where d denotes the induced differential. 

4.7 Example The bar construction makes operads a special case of oper- 
ads up to homotopy, as is suggested by the notations BP. The trees t with 
|v(i)| = 1 define the internal differential, and the trees with |v(t)| = 2 the 
compositions Oj. The o t operations vanish if |v(i)| > 3. The conditions on 
the o t -operations translate into the operad axioms. Operads are exactly 
s.h. operads such that o a vanishes if v(s) > 3. 

4.8 Example Interpret operads up to homotopy as a generalisation of 
operads where one needs 'higher homotopies' that measure the failure of 
associativity of the operations. I dwell a bit on this interpretation: Let 
P be a s.h. operad. When |v(i)| = 1, o t defines an internal differential 
on P(l(t)). When | v(t) | = 2, the operation o t defines a circle-i operation 
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as in the definition of an (pseudo) operad. In general these operations 
need no longer be associative. If o a does not vanish for |v(s)| = 3, then 
Equation (4.3) expresses (if — v(s)| = 3) that o s serves an a homotopy for 
associativity as follows. Denote the internal differential by d and the two 
contractions of the internal edges e or e' of s by o e and o e i that correspond 
to operad compositions. The formula 

(°e) ° (°e') - (°e') ° (°e) = d o (o 3 ) + (o s ) o d 

shows that associativity of the o e compositions holds up to the homotopies 
o s with |v(s)| = 3. More explicitly (with the signs), for a linear tree 
labelled with elements p, q,r in P we have 

(po e q) o E , r -po e (q o e , r) 

= d(o s (p,q,r)) + o s (dp,q,r) + (-l) |p| o s (p,dq,r) + o s (p,q,dr) 

Consequently, if P is an s.h. operad, then the cohomology H* P with re- 
spect to the internal differential d is a graded operad. The o^-compositions 
are induced by the operations o t for trees t with 2 vertices. 

Homotopy homomorphisms 

In the spirit of Koszul duality, we define a homotopy homomorphism of ho- 
motopy PsOpd x -algebras to be a morphism of cofree PsOpd x -coalgebras 
compatible with the differentials. Such a morphism is a quasi isomor- 
phism if the underlying map of vector spaces is a quasi isomorphism. 
Recall that by the moves of Markl [7] (we need to extend the theory to 
coloured operads but this is no problem) such a quasi isomorphism has 
a quasi inverse. A morphism of homotopy PsOpd-algebras ip : A ~~> B is 
completely determined by its restrictions 

tp t : (A[-l]){t) — S(l(t))[-1]. 

The condition that ip is compatible with the differential can be described 
in terms of conditions about compatibility with the o t operations: 

± W(») ° (°«) = ±(° t /( 31 ,..., s „)) ° (<psi ® • ■ • 8> <Ps n ). (4.4) 

sCt n,si ,...,s n C£ 

where the sum in the left hand side is over subtrees, and the sum in the 
right hand side for each n is over n-tuples of (connected) subtrees of t 
with disjoint sets of internal edges that together cover all vertices of t. 
The ± is the sign is induced by the Koszul convention. 

4.9 Definition A homotopy homomorphism tp : A B of equivariant 
homotopy PsOpd-algebras is equivariant if for any planar rooted trees t 
and t' and any isomorphism a : t — ► t' of the underlying rooted trees, 
the equation 

1(a) o (ip t ) = cp t , o a 

is satisfied. A morphism of operads up to homotopy ip : P ~+ Q is an 
equivariant homotopy homomorphism tp : P ~+ Q of equivariant homotopy 
PsOpd-algebras. An equivariant s.h. morphism tp : P ~> Q induces a 
morphism of dg cooperads ip : BP — > BQ. 

Note that ip is determined by maps ipt : (P[— 1])(£) — > P[— 1]. A 
homotopy quasi isomorphism is a homotopy homomorphism such that 
the morphism ip>, of dg collections is a isomorphism in cohomology. Here 
<p, stands for the restriction of ip to the 1-vertex trees. 
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4.10 Theorem Let P and Q be s.h. operads, and let tp : P ~+ Q be 
a quasi isomorphism of s.h. operads. Then there exists a quasi inverse 
tp ■ Q ~+ P to tp. 

Proof A homotopy quasi isomorphism of operads tp has a quasi 
inverse as a morphism of homotopy PsOpd-algebras (cf. Markl [7]). Let 
tp denote this quasi inverse. This quasi inverse can be symmetrised as 
follows. Let t be a planar rooted tree with n vertices. Define 



o-eAut(t) 

Since tp is equivariant, tp' still is a quasi inverse to tp. Moreover, for 
t e Aut(i) 

|Aut(i)| • tp' t ) or = VV(t) ° ° ° t = VV'or(t) °<r', 

o-gAut(t) o-'sAut(t) 

where we use a' = ctot -1 to compare the sums. Then tp' is an equivariant 
quasi inverse to tp. QED 



4.11 Corollary Two augmented operads P and Q are quasi isomorphic 
iff there exists a quasi isomorphism P ~+ Q of operads up to homotopy. 

Proof By definition P and Q are quasi isomorphic iff there exists a 
sequence of quasi isomorphisms of augmented operads P < — ■ ■ ■ — > Q. 
The previous theorem can be applied to make all arrows point in the same 
direction if we allow s.h. maps. 

On the other hand, if there exists an s.h. quasi isomorphism P Q, 
then the bar-cobar adjunction (cf. Getzler- Jones [2]) gives a strict quasi 
isomorphim 3 (BP) — > Q, where 3(C) denotes the cobar construction 
on a cooperad C. Moreover, there exists a natural quasi isomorphism 
3 (BP) — > P. QED 



5 Homotopy Algebras 

Endomorphism operads 

This section constructs homotopy homomorphisms between endomorphism 
operads, some even compatible with the identity. Well known bound- 
ary conditions turn up naturally in this context (compare Huebschmann- 
Kadeishvili [4]). 

5.1 Definition An s.h. operad is strictly unital if there exists an element 
id £ P(l) that is a left and right identity with respect to the o t operations 
where v(t ) = 2 and such that the other compositions o t vanish when 
applied to id in one coordinate. A homotopy homomorphism tp of two 
strictly unital operads up to homotopy is strictly unital if the underlying 
morphism tp, of collections preserves the identity, and if for |v(t)| > 1, 
the map tp(t) vanishes when applied to id in one coordinate. 
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Let V and W be dg vector spaces. V is a strict deformation retract of 
W if there exist an inclusion i : V — > W and a retraction r : W — > V 
such that both i and r are dg maps, r o i = idv, and there exists a chain 
homotopy H between i o r and idw, satisfying the boundary conditions 
H o % = 0, r o H = 0, and H o H = 0. 

5.2 Theorem Let V and W be dg vector spaces. Let i : V — ► W and 
r : W — > V be dg linear maps, and H : W — > W[l] a chain homotopy 
between i or and idw ■ 

(i) . There exists a (non-unital) homotopy homomorphism ip : Endw 

Endv (defined by the Formula (5.5) below). 

(ii) . If i and r are quasi isomorphisms, then tp is a quasi isomorphism. 

(Hi). If the data above make V a strict deformation retract ofW, then <p 
is strictly unital. 

Proof The map (p m corresponding to 1 vertex trees is / i — > ro/oi®" 
for / £ Endv(w). This proves the second part of the Theorem. Define 
an alternative composition 7 on Endv by f°ig = f o\ H' °i g, where 
H'{x) — ( — iy x ^H(x). This composition makes Endv a pseudo operad. 
For a planar rooted tree t, the map 

<p{t) = ip,°% (5.5) 

where jt : Endw{t) — > Endw(l(t)) is the composition based on 7. This 
is visualised in Figure 3. 




r 

FIGURE 3: The map <p(t)(f, g,h) = r o go ((H' 0/0 i® 2 ), i® 2 ), represented 
by a tree with labelled internal and external edges. 

It remains to check Formula (4.4) . For a fixed tree t this reduces to 
^2 (o e )o(ip(t e )®(p(t e ))+doip(t) = f(t/e)o(o e ) + ip(t)od. (5.6) 

ege(t) e£e(i) 

The argument that this hold is the following. Since r and i commute with 
the differential d, and the internal differentials act as a derivation with 
respect to composition of multi-linear maps, the formula follows from the 
equalities doH + Hod = id — ior applied to the summand for each edge 
e. This shows part (i). 

Assume the conditions of (Hi). To assure that tp, preserves the identity, 
use roi — idy. The conditions on compositions with H assure that higher 
operations applied to the identity vanish. QED 
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5.3 Remark Let us take a closer look at the proof above. Since the 
cancellation of terms is local with respect to the geometry of the tree t 
(i.e. cancellation per edge), it suffices to check the signs for a tree with 
one edge as in Figure 3. Let us do the calculation with the signs for this 
tree. We leave out the pre-composition with i and post composition with 
r in the final terms. The usual degree of / is denoted by |/|. The left 
hand side of Equation (5.6) reads 

g o k iorof + dogo k Hof + ( — 1 ) 1 ^ 1 + 1 ^ 1 + 1 p o k H o f o d. 

The right hand side equals 

9 °k f + (-l) l9l ff o d o fe H o / + (-l) l9l + 1 3 o fc H o d o f 
+ dogo k Hof+ o k Hofod. 

To obtain the signs, note that we have a sign from moving d in, and 
note that these signs are with respect to the shifted grading on Endy 
and Endiv, while the sign in d(f) = d o f + (— 1)"'/ o d is with respect 
to the usual grading. The signs are correct if we replace H by H'{x) — 
(-l)l-ltf(z). 

Homotopy Q-algebras 

I already discussed homotopy algebras for Koszul operads. This section 
discusses the more general approach to homotopy algebras. It shows how 
operads up to homotopy can be used to give a different interpretation of 
the usual definition. 

5.4 Definition Let Q be an augmented operad. A homotopy Q-algebra 
structure on a dg vector space V is a homotopy homomorphism Q 
Endy. 

Recall that this induces a map of cooperads BQ — > BEndy. To 
such a morphism corresponds by the bar/cobar adjunction a morphism 
of operads 3(BQ) — > Endy, where Q : Coopd — > Opd is the cobar 
construction as in the proof of Corollary 4.11. Moreover, QB{Q) is a 
cofibrant replacement of Q in the model category of operads (cf. the 
proof of Corollary 4.11 for the notation). This explains the terminology. 

5.5 Proposition Let Q be an augmented operad. 

(i). let W be a homotopy Q-algebra, and W a dg vector space. If i : 
V — > W , r : W — ► V are quasi isomorphisms, and H : r o i ~ 
idvy, then V has the structure of a homotopy Q-algebra such that 
the induced maps in cohomology H{r) and H{i) are isomorphisms 
of Q-algebras. 

(ii). Let V be a homotopy Q-algebra, and let W be a dg vector space. If 
i : V — > W , r : W — > V are quasi isomorphisms, and H : r o i ~ 
idvy, then W has the structure of a homotopy Q-algebra such that 
H(r) and H(i) are isomorphisms of Q-algebras. 

Proof Suppose that W is a homotopy Q-algebra. Recall that we 
constructed from the data in the Theorem a quasi isomorphism Endiy ~> 
Endy in Theorem 5.2. The composition 

BQ — > BEndw — ► BEndy 
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defines the desired homotopy homomorphism Q ~» Endy, where the map 
BQ — > BEndvi/ is the map defined by the homotopy Q-algebra structure 
on W, which proves (i). 

Suppose that V is a homotopy Q-algebra. The quasi isomorphism 
Endw Endy has a quasi inverse (by Theorem 4.10), and thus we can 
construct the composition BQ — > BEndy — ► BEndw, which defines a 
homotopy Q-algebra structure on W. QED 



5.6 Remark Observe that all the results can be generalised to coloured 
operads: An strongly homotopy I-operad P is an /-collection P together 
with a differential d on the 'cofree' pseudo I-cooperad Tj(P[—l]). If we 
denote BiP = (Tj(P[— 1]), d), we can define a homotopy homomorphism 
P ~* Q of s.h. /-operads as a morphism of J-cooperads BiP — ► BiQ. 
Notably, for sequences of vector spaces V = {V a } a ei and W = {W a } a ei 
such that for each W a and V a we have i a , r a and H a as in the second part 
of the Proposition above, we can find a quasi isomorphism Endvy -<* Endy , 
which yields the analogue of Proposition 5.5 for algebras over I-operads. 

Example: configuration spaces 

Let D2 be the operad of little disks. That is, D2 is the topological operad 
such that D2(n) is the space of ordered n-tuples of disjoint embedding of 
the unit disk D2 in D2 that preserve horizontal and vertical directions. 
The operations o fc are defined by compositions of embeddings. 

Let F(n) denote the configuration space of n distinct ordered points in 
the open unit disk in R 2 . Thus F(n) is the n-fold product of the unit disk 
with the (sub)diagonals cut out. Consider F = {F(n)} n >i as a collection 
with respect to permutation of the order of the points. 

For a topological space X, denote by S*(X) the singular fc-chain com- 
plex on X with coefficients in k. 

5.7 Theorem The singular Q- chains S*(F) on configuration spaces form 
an operad up to homotopy quasi isomorphic (in the sense of Proposition 
5.5) to the operad S*(Dn) of singular <Q-chains on the little disks operad. 

Proof We first sketch the line of argument. We construct an S n - 
equivariant homotopy between the little disks and the configuration spaces. 
It then follows that S*(F) is a homotopy algebra for PsOpd homotopy 
equivalent to S*(D2). Since the homotopy algebra S*(F) is equivariant, 
S*(F) is an s.h. operad. This is based on the observation in Remark 5.6 
that the all results go through for coloured operads. 

Then there exists an inclusion i : F(n) — > D2(n) and a retraction 
r : D2(n) — ► F(n) such that id ~ i o r by a homotopy H, and r o i — id. 
Consider points in D2(n) as given by a n-tuple (xi, ■ ■ ■ ,x n ) of points in 
the interior of D2 and an 71-tuple {r\, . . . , r„) of radii, and a point in F(n) 
by a n-tuple {x\, ■ ■ ■ ,x n ) of points in the interior of Z?2- One might take 
the retraction r by defining all radii in r(xi, . . . , x n ) equal to 

±(wm({\xi-xj\ (Mj)}U{1-N}))- 

(The map r is not smooth but only continuous.) A homotopy H between 
ior and the identity is readily defined by drawing a tube of configurations 
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with the two configurations at the boundary disks, connection the little 
disks by straight lines, (cf. Figure 4). 




/ 

i 
/ 
/ 




Figure 4: Construction of the homotopy H. The tubes do not intersect 
since the centres of the disks are fixed. 



The homotopy H induces a chain homotopy between S*(i) o S*(r) 
and the identity. Theorem 5.2 then shows that there exists a homotopy 
homomorphism of N-operads End s< _( D2 ) — > End St ( F ). By composition 
with the morphism PsOpd — > Ends»(r) 2 ), the N-collection S*(F) is a 
homotopy algebra for the N-operad PsOpd (cf. Proposition 5.5). Both i 
and r (and thus S*(i) and S*(r)) are compatible with the symmetric group 
actions on D2{n) and F(n). Consequently, this makes the singular chains 
S*(F) an equivariant homotopy PsOpd-algebra, and thus an operad up 
to homotopy. QED 
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